The interfacial regions between electrode materials, electrolytes and other cell components play key roles in the overall performance of lithium-based batteries. For cell chemistries employing lithium metal, lithium alloy or carbonaceous materials (i.e., lithium-ion cells) as anode materials, a "solid electrolyte interphase" (SEI) layer forms at the anode/electrolyte interface, and the properties of this "passivating" layer significantly affect the practical cell/battery quality and performance. A thin, ionically-conducting SEI on the electrode surface can beneficially reduce or eliminate undesirable side reactions between the electrode and the electrolyte, which can result in a degradation in cell performance. The properties and phenomena attributable to the interfacial regions existing at both anode and cathode surfaces can be characterized to a large extent by electrochemical impedance spectroscopy (EIS) and related techniques. The intention of the review herewith is to support the future development of lithium-based polymer electrolytes by providing a synopsis of interfacial phenomena that is associated with cell chemistries employing either lithium metal or carbonaceous "composite" electrode structures which are interfaced with polymer electrolytes (i.e., "solvent-free" as well as "plasticized" polymer-binary salt complexes and single ion-conducting polyelectrolytes). Potential approaches to overcoming poor cell performance attributable to interfacial effects are discussed.